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Li  and  Yorke*  introduced  in  their  fundamental  paper  the  term  “chaotic”  for  a  class 

of  self-mappings  of  an  interval.  The  real  function  f  is  chaotic  if  (  a  )  there  are  points  of 

arbitrarily  large  periods  and  ( b )  there  is  an  uncountable  set  s  such  that  for  every 

*0.  yo  €  s,  Xo  ^  Xo.  »“P  I  (*o)  -  f*  (yo)  I  >  0  lim  inf  I  f*  (xo)  -  f®  (yo)  |  —  0.  Follow- 
•-♦00  •-♦00 

ing  the  Li-Yorke  result  that  “period  three  implies  chaos,”  many  authors  worked  on 
periodic  conditions  that  allow  the  same  conclusion.  The  best  known  of  these  conditions 
is  “period  p  ^  2®  implies  chaos.”  Such  investigations  are  summarized  in  Targonski’s 
monograph.^ 

Li  and  Yorke  also  introduced  four-point  inequalities  satisfied  by  a  point  and  its 
three  successors  with  respect  to  the  given  function  f.  They  showed  that  these  imply  the 
exbtence  of  a  three-period  and  hence  chaos.  Our  investigations  in  this  paper  show  that 
the  Li-Yorke  inequalities  play  a  fundamental  role  in  the  theory  of  chaos.  We,  therefore, 
formalize  the  notion  of  a  Li-Yorke  point  and  obtain  non-periodic  conditions  equivalent 
to  the  known  periodic  conditions  that  guarantee  chaos.  The  importance  of  the  results 
resides  in  the  fact  that  the  set  of  Li-Yorke  points  is  always  an  open  set,  whereas  the 
number  of  periodic  points  of  a  given  period  p  2*  is  in  general  countable. 

n.  DEFINITIONS  AND  NOTATIONS 

Let  f:  R  —  R  be  continuous.  If  xq  €  R>  the  orbit  of  xo  under  f  is  defined  as  the  set 
(x :  X  =  f®  (xo),  0=0, 1,. . where,  for  every  positive  integer  o,  P*  is  the  o-th  iterate  of  f 
and  (®  (xo)  =  x®.  We  shall  write  x,  :=  f®  (xo)  for  a  given  xo  6  R  and  call  xj,  xj. .  .  the  succes¬ 
sors  of  xo.  A  pre-orbit  of  a  given  xo  €  R  b  any  (finite  or  infinite)  sequence  xo.  x-i,  x-2 .  .  . 
such  that  f(x^,)  =  x^^-d  fof  all  o  for  which  x.,  b  defined.  The  points  x.,,  x_2 . . .  in  any 
such  sequence  are  called  predecessors  of  xo.  A  point  xq  b  called  critical  if  f(xo)  xo,  i.e.,  a 
critical  point  of  f  is  a  fixed  point  of  f.  A  periodic  point  xo  of  period  p  >  i  (p  a  positive 
integer)  b  a  point  for  which  the  relations  f”  (xo)  =  xo,  (x©)  x^,  i  <  k  <  p,  hold. 

The  following  fundamental  results  are  now  well-known. 

Theorem  (Sarkovskii).®  For  m,  n  =  0, 1, . . .  consider  the  total  ordering  of  the  positive 
integers: 

<  .  .  .  <  2“  <  2"®'*  <  .  .  .  <  2®  <  2  <  1. 

If  a  continuous  mapping  f  :  R  -*  R  has  a  periodic  point  of  period  p,  then  it  abo  has  a 
periodic  point  of  period  q  for  every  q  >  p  (in  the  above  total  order). 

Theorem  (Li-Yorke):  Let  f  :  R  -•  R  be  continuous.  If  there  is  a  point  xq  €  R  such  that 
either  x,  <  x©  <  x,  <  x,  or  x*  >  xq  >  xj  >  x,,  then  f  has  a  point  of  period  three. 

^  T-Y.  Li  aid  J.  A.  Yorke,  *Penod  three  impliee  Chaoi.,*  Amer.  Math.  Moathle  82  (1075),  pp.  085-002. 

^  Gyor|7  Tar(oafki,  ’Topic*  ■■  Iteratioi  Theory,*  Stndia  Mathematira.  Skn’^t  8.  Vaodeohoek  and  Raprecht.  Gottingen  and 
Znnch  (1081) 

*  A.  N.  SarkoTikii,  ’Coexistence  of  Cycle*  of  a  Continnons  Map  of  a  Line  into  Itself,*  IJkrain.  Mat  Zh  IK  (1061),  pp.  61-71. 
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Theorem  (Li-Yorke):  Let  f  :  R  -*  R  be  continuous.  If  there  is  a  point  xo  6  R  such  that 
either  xs  <  xq  <  xi  <  x,  or  xj  >  xo  >  Xi  >  Xj,  then  f  has  a  point  of  period  three.  Further¬ 
more,  if  r  has  a  three  periodic  point,  there  exists  an  uncountable  set  S  c  R  such  that  for 
every  xo,  yo  €  S,  x®  7^  yo, 

lim  sup  I  Xb  -  y#  I  >  0 

a-eco 


and 


lim  inf  I  x,  -  y^  I  =  0. 

a-*oo 

Definition.  A  point  xo  €  R  is  called  a  Li-Yorke  point  of  f :  R  -►  R  if  xq  satisfies  a  Li-Yorke 
inequality 


or 


Xs  >  *0  >  *1  >  X2- 


in.  AN  EXAMPLE 


The  following  example  shows  that  the  existence  of  a  three  periodic  point  does  not 
guarantee  the  existence  of  a  Li-Yorke  point.  The  ,  quadratic  mapping 
g(y)  =s  ay*  +  2by  +  c,  a  0,  b,  c,  real  constants,  may  be  brought  in  the  form  f(x)  *=  x-  -  r  by 
setting  y  =  a‘‘(x  -  b),  g  =  a"‘(f  -  b),  and  r  =  b®  -  b  -  ac.  f  has  a  three  periodic  orbit  for 
r  =  7/4,  but  no  point  xo  €  R  is  a  Li-Yorke  point  for  r  <  7/4. 

IV.  THE  RELATIONSfflP  BETWEEN  LI-YORKE  POINTS 
AND  POINTS  OF  PERIOD  THREE 

We  apply  frequently  the  following  crossing  property  of  real  continuous  functions. 
Lemma.  Let  f(x)  be  continuous  on  {a,bj.  If  either 
f(a)  >  a.  f(b)  <  b 


or 


f(a)  <  a.  f(b)  >  b, 

then  there  exists  x  6  [a,  b]  such  that  x  »  qx).  In  particular,  the  existence  of  such  an 
X  €  [a.  b|  follows  from  the  inclusions  |a,bi  c  |f(a),  r(b)|  or  {a,b|  D  [r(a).  r(b)|. 

We  shall  denote  the  k-th  iterate  of  xo  under  the  function  f™  by  Xk™,  k  =  0,  1 .  . .  Thus 
—  ((“1*^x0)  ™  Xnk,  and,  in  particular,  xo“  —  x^  =»  xo  for  all  nonnegative  integers  k  and  m. 

Theorem  1.  If  f  has  a  three  periodic  point,  then  f®  has  a  Li-Yorke  point. 
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Proof.  Let  yo  be  a  three  periodic  point  of  f.  Thus  y©  =  ys  and  yi  yk.  0<i  <  k  <  3.  VVe 
can  assume  without  loss  of  generality  that  yo  <  yi  <  y^  Since  r([yi,  yj)  d  (yo,  yj  D  (yi,  y-]. 
there  is  a  critical  point  cq  6  (yi,  ys).  Hence 


yo  <  yi  <  Co  <  ys- 

Since  f(yo)  =*  Xi  <  co  and  f(yi)  y2  >  co,  we  have  a  c_,  6  (yo-Xi).  and  since  f(y;)  =  yo  <  c.,  and 
f(co)  =  Co  >c.i,  there  is  a  c.2  e  (co,y2),  thus  yielding  the  inequality 


yo  <  c_,  <  yi  <  Co  <  c_2  <  y2  • 

Similar  reasoning  establishes  points  c.j,  j  =  3.  4,  S,  6,  and  the  inequality 


yo  <  c.,  <  yi  <  c_,  <  C..4  <  Co  <  c^  <  c^  <  c.j  <  yj  . 


If  we  identify  c^  with  xo,  we  obtain  c^  =  xo,  c_4  =*  c.,  =  cq  =  x^  and  the  inequality 

xj®  <  xo  <  X,*  <  xi.  This  completes  the  proof. 

Theorem  2.  If  f  has  a  Li-Yorke  point  xo,  f  has  at  least  two  distinct  three  periodic  orbits. 

Proof.  Let  S  =  {xo  :  xj  <  xo  <  xi  <  x2or  X2  <  Xi  <  xo  <  xg}.  Then  S  is  non-empty  by 
hypothesis  and  open  because  f  is  continuous.  Each  component  of  S  is  an  open  interval. 
If  I  (ao,  bo)  is  a  component  of  S,  we  will  show  that  -oo  <  a©  <  bo  <  oo  and  that  both  ao 
and  bo  are  three  periodic  points  in  different  orbits.  Fix  xq  6  1  and  assume  that 
xg  <  Xo  <  X,  <  X2.  Then  the  same  inequality  holds  for  all  xo€l.  Assuming  Qrst  that 
-00  <  ao  <  bo  <  00,  we  note  that  ao  and  bo  are  limit  points  of  points  .xo  for  which 
xg  <  Xo  <  X,  <  Xo.  Hence  by  continuity  of  f  we  must  have  the  inequalities 
as  <  lo  <  a,  <  aj  and  bg  <  bo  <  bj  <  bj  with  at  least  one  equality  sign  holding  in  each  of 
them.  We  claim  that  ag  =  ao  <  a,  <  a2  and  bg  =  bo  <  b,  <  bo.  Noting  that  r(xi)  =  xo  >  xi 
and  ffxj)  =»  Xg  <  xj,  it  follows  that  there  is  a  critical  point  co  e  (xj,  .xo).  so  that 

Xg  <  Xo  <  xi  <  Co  <  xj.  Since  f(xo)  =*  x,  <  c,  and  f(x,)  =  x;  >  co  imply  the  existence  of 

c.i  6  (xo,  xi)  with  f(c_i)  =  Co,  we  have  xg  <  xo  <  c.i  <  x,  <  co  <  X2.  .\s  ao  <  xo  and 

f(ao)  =  a,  =  ao  <  c.i,  f(xo)  =  x,  >  c.i,  we  have  c.2  6  (ao,  Xq)  C  1  with  rfc.;)  =  c_,.  But 

c.2  <  c.,  <  Co  =  Cl  yields  by  relabelling  a  yo  c.2  6  I  such  that  yo  <  yi  <  yc  =  yj,  a  con¬ 
tradiction.  Hence  ao  <  aj.  If  now  at  =«  32,  we  have  ao  <  a,  =  ao  =  ag  which  contradicts 
as  <  ao  <  a,  <  32-  Therefore,  we  must  have  a,  <  a,,  and  hence  ag  =  ao  <  aj  <  ao,  i.e.,  ao  is 
a  three  periodic  point.  Similarly,  bo  is  a  three  periodic  point  for  which  bg  =  bg  <  b,  <  bo 
holds.  Since  ao  <  bo,  ao  is  not  in  the  orbit  of  bo,  and  so  the  orbits  of  ao  and  bo  are  dis¬ 
tinct.  It  remains  to  show  that  ao  -oo  and  bo  ^  oo.  Since  xo  <  bo  and  (xo,  bg)  c  1  and 
c-ii  S  D  I,  we  must  have  xg  <  bo  <  c.j  as  xo  <  c.j.  This  shows  that  bo  <  oo.  To  see  that 
ao  >  -00,  we  note  that  xg  e  f®  [c.i,  co],  i.e.,  xg  lies  in  a  compact  set.  If  \  =  inf  [c.,,co].  then 
for  Xo  <  A  we  conclude  xo  <  x,  which  contradicts  xo  6  I  with  ao  =  -oo.  This  completes  the 
proof. 

The  theorem  extends  the  Li-Yorke  theorem  and  may  be  illustrated  by  the  example 

.•>4  0 

f(x)  »  X*  -  2.  The  point  xo  ==  \/2  is  a  Li-Yorke  point  of  f  and  (2  cos  2  cos  —7,  j  cos  — ,t), 

7  4  < 

^  4  S 

(2  COB  ^n,  2  COB  2  cob  .^x)  are  two  distinct  three  periodic  orbits. 


V  «  V 


The  following  theorem  extends  the  Li-Yorke  theorem  in  another  direction.  It  estab¬ 
lishes  equivalent  companion  inequalities  to  the  Li-Yorke  inequalities. 

Theorem  3.  The  sets  of  points  A  =  {xo :  xj  <  xo  <  xi  <  X2},  B  =  (xo ;  xi  <  xj  <  xo  <  xj},  and 
C  {x<, ;  xj  <  xj  <  xo  <  xj  are  either  all  empty  or  all  non-empty.  The  same  statement 
holds  for  the  sets  in  which  all  inequalities  are  reversed. 

Proof.  Let  A  ^  (t>.  Then  for  some  xo  €  R  we  have  xj  <  x©  <  xi  <  x-.  Since  f(xi)  =  xj  >  xo 
and  flxj)  =  xj  <  Xo,  there  is  x_i  e  (xi,  xj)  such  that  xo  <  x,  <  x_i  <  xj.  Upon  relabelling 
yg  s  x_„  we  have  yi  <  yj  <  Xo  <  Xs.  so  that  B  i.e.,  A  implies  B  Let  B 
Then,  if  xj  <  X2  <  xo  <  xj,  it  follows  from  f(xo)  =*  xi  <  x©  and  flxj)  =  xj  >  xo  that  there  is  a 
critical  point  cq  €  (x*  xq)  such  that  xi  <  xj  <  cq  <  Xo  <  xj.  Since  f(co)  =  cq  <  xo  and 

fjxj)  =  xj  >  Xo,  there  is  x_i  6  (xo,  xo),  so  that  xi  <  X2  <  x_j  <  Xo-  Letting  yo  =  x_i.  we  have 

y2  <  Xs  <  Xo  <  Xi-  Thus  B  ^  implies  C  y^  Finally,  assume  C  ^  9.  If  for  some  xo  €  R 

X2  <  xj  <  Xo  <  xi,  then  there  exists  x.i  e  (x2,  xo)  since  f(x2)  =  xj  <  xo  and  f(xo)  =  xi  >  xo- 

From  X2  <  x.i  <  Xo  <  x,  follows,  setting  x.i  =*«  xo,  Xs  <  Xo  <  Xi  <  Xs-  and  hence  that  C  ^  0 
implies  A  <i>.  This  completes  the  proof  of  the  theorem. 

Examples  show  that  other  four-point  inequalities  between  xo,  x,,  X2,  xj  do  not  assure 
the  existence  of  three-periodic  orbits.  Therefore,  the  theorem  lists  the  complete  set  of 
Li-Yorke  four-point  inequalities. 

Th^-orem  4  (Equivalence  Theorem).  The  following  statements  are  equivalent. 

« 

(a)  f  has  a  point  of  period  p  ^  2“. 

(b)  There  exists  m  >  1  such  that  f“  has  a  point  of  period  three. 

(c)  has  Li-Yorke  points. 

(d)  has  at  least  two  three-periodic  orbits. 


Proof.  If  r  has  a  point  of  period  p  y^  2",  then  f  has  a  point  of  period  3  •  2''  for  some  k  >  0 
by  the  theorem  of  Sarkovskii.  Such  a  point  is  a  three-periodic  point  of  f“,  m  =  2‘'. 
Hence  (a)  implies  (b).  (b)  implies  (c)  by  Theorem  1,  and  (c)  implies  (d)  by  Theorem  2. 
Now  let  Xo  be  a  three-periodic  point  of  r*,  q  =■  2m,  xo  =  f®**  (xo),  xq  ^  f*  (xo),  Xo  y^  (xn).  Xo  is 
thus  a  periodic  point  of  f  of  minimal  period  N,  2  <  N  <  3q.  This  implies  that  xq  =  (x,)) 

for  every  k  >  1  and  xo  ^  f*  (xo)  if  s  ^  kN,  k  =*  1,  2. .  .  Hence  3q  =  k'  N  for  some  k'  >  1. 
Thb  shows  that  either  3  divides  k'  or  3  divides  N.  If  3  divides  k'  ,  then  q  =  sN  and  con¬ 
sequently  f*  (xo)  =»  Xo  =  (xo),  a  contradiction.  Hence  3  divides  N’.  But  then  N  y^  2“  for 
every  n  >  0.  Therefore,  f  has  period  N  yi  2*  and  (d)  implies  (a).  This  completes  the 
proof  of  the  Equivalence  Theorem. 
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